One-Sided Stability of Medial Axis Transform

One-sided Stability of MAT and Its Applications

Although useful in many applications, the medial axis transform (MAT) has a few fit-falls, one of which is its extreme sensitivity to the boundary perturbation. In this paper, we first summarizes the previous attempts to get around this by bounding the one-sided Hausdorff distance of the MAT with respect to the boundary perturbation. We illustrate these results and their optimality with various...

Stability Analysis of Medial Axis Transform

Three - Dimensional Shape Description Using

Blum's transform, variously known as the symmetric axis transform, medial axis transform, or skeleton, and his associated two-dimensional shape description methodology are generalized to three-dimensions. Bookstein's twodimensional algorithm for finding an approximation to the symmetric axis is also generalized. The symmetric axis (SA) of an object with a smooth boundary is the locus of points ...

Stability Analysis of Medial Axis Transform under Relative Hausdorff Distance

Medial axis transform (MAT) is a basic tool for shape analysis. But, in spite of its usefulness, it has some drawbacks, one of which is its instability under the boundary perturbation. To handle this problem in practical situations, various “pruning” methods have been proposed, which are usually heuristic in their nature and without sufficient error analyses. In this paper, we show that, althou...

Skeletonization of Three-Dimensional Object Using Generalized Potential Field

ÐThe medial axis transform (MAT) is a skeletal representation of an object which has been shown to be useful in interrogation, animation, finite element mesh generation, path planning, and feature recognition. In this paper, the potential-based skeletonization approach for 2D MAT [1], which identifies object skeleton as potential valleys using a Newtonian potential model in place of the distanc...